On Solvable Groups and Circulant Graphs

Let φ be Euler’s phi function. We prove that a vertex-transitive graph 0 of order n, with gcd(n, φ(n)) = 1, is isomorphic to a circulant graph of order n if and only if Aut(0) contains a transitive solvable subgroup. As a corollary, we prove that every vertex-transitive graph 0 of order n is isomorphic to a circulant graph of order n if and only if for every such 0, Aut(0) contains a transitive solvable subgroup and n = 4, 6, or gcd(n, φ(n)) = 1.